Alternative Approach for Analyzing Discrete-time Finite-buffer Queues with Server Vacations

نویسندگان

  • S. K. SAMANTA
  • U. C. GUPTA
  • R. K. SHARMA
چکیده

In this paper, we present a discrete-time single-server finite-buffer queue in which the server takes single/multiple vacations whenever the system becomes empty. The interarrival times are geometrically distributed and service, vacation times are independently identically distributed random variables and their durations are integral multiples of a slot duration. We obtain the state probabilities at service completion, vacation termination and arbitrary epochs using supplementary variable and imbedded Markov chain techniques. The analysis of actual waiting time under the first-come-first-served (FCFS) queueing discipline is also carried out.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discrete-time single-server finite-buffer queues under discrete Markovian arrival process with vacations

This paper treats a discrete-time single-server finite-buffer exhaustive (singleand multiple-) vacation queueing system with discrete-time Markovian arrival process (D-MAP). The service and vacation times are generally distributed random variables and their durations are integral multiples of a slot duration. We obtain the queue-length distributions at departure, service completion, vacation te...

متن کامل

Discrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers‎

This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...

متن کامل

Finite Capacity Queuing System with Vacations and Server Breakdowns

This paper deals with finite capacity single server queuing system with vacations. Vacation starts at rate nu if the system is empty. Also the server takes another vacation if upon his arrival to the system, finds the system empty. Customers arrive in the system in Poisson fashion at rate lamda0 during vacation, faster rate lamdaf during active service and slower rate lamdas during the breakdow...

متن کامل

The combined gated-exhaustive vacation system in discrete time

We consider a discrete-time gated vacation system. The available buffer space is divided into two subsequent queues separated by a gate and new customers arrive either before or after this gate. Whenever all customers after the gate are served, the server takes a vacation. After each vacation, the gate opens which causes all waiting customers to move to the buffer space after the gate. The mode...

متن کامل

DISCRETE-TIME GI/D-MSP/1/K QUEUE WITH N THRESHOLD POLICY

This paper presents a discrete-time single-server finite buffer N threshold policy queue with renewal input and discreteMarkovian service process. The server terminates service whenever the system becomes empty, and recommencesservice as soon as the number of waiting customers in the queue is N. We obtain the system-length distributionsat pre-arrival and arbitrary epochs using the supplementary...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007